Chaînes et arbres de Markov évidentiels avec applications à la segmentation des processus non stationnaires Evidential Markov chains and trees with applications to non stationary processes segmentation

نویسندگان

  • Pierre Lanchantin
  • Wojciech Pieczynski
چکیده

Résumé Les chaînes de Markov Triplet (CMT) généralisent les chaînes de Markov Couple (CMCouple), ces dernières généralisant les chaînes de Markov cachées (CMC). Par ailleurs, dans une CMC la loi a posteriori du processus caché, qui est de Markov, peut être vue comme une combinaison de Dempster de sa loi a priori avec une probabilité définie à partir des observations. Lorsque l’on se place dans le contexte de la théorie de l’évidence en remplaçant par une fonction de masse , sa combinaison de Dempster avec généralise ainsi la probabilité a posteriori. Bien que le résultat de cette fusion ne soit pas nécessairement une chaîne de Markov, il a été récemment établi qu’il est une CMT, ce qui autorise les divers traitements d’intérêt. De plus, les résultats analogues restent valables lorsque l’on généralise les différentes chaînes de Markov aux arbres de Markov. Nous proposons d’étendre ces résultats aux arbres de Markov Couple, dans lesquels la loi du processus caché n’est pas nécessairement de Markov. Nous montrons également l’intérêt pratique de ce type de fusion dans la segmentation non supervisée des chaînes de Markov non stationnaires, avec application à la segmentation d’images. Mots clés chaînes de Markov évidentielles, arbres de Markov évidentiels, segmentation bayésienne d’images, EspéranceMaximisation, règle de combinaison de Dempster, théorie de l’évidence, chaînes de Markov couple, chaînes de Markov triplet, processus de Markov cachés non stationnaires.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimation de mélanges généralisés dans les arbres de Markov cachés, application à la segmentation des images de cartons d’orgue de barbarie. Generalized mixture estimation in hidden Markov trees, application to segmentation of images of street organ cards

Résumé – Nous nous intéressons dans cet article à la segmentation statistique non supervisée d’images avec les modèles par arbres de Markov cachés. Dans un premier temps nous proposons deux modèles évolutifs originaux et étudions, via simulations, le comportement des diverses méthodes générales de l’estimation des paramètres. Ensuite, nous proposons une méthode originale d’estimation de mélange...

متن کامل

Convergence of Bi-measure R-trees and the Pruning Process

In [AP98b] a tree-valued Markov chain is derived by pruning off more and more subtrees along the edges of a Galton-Watson tree. More recently, in [AD12], a continuous analogue of the tree-valued pruning dynamics is constructed along Lévy trees. In the present paper, we provide a new topology which allows to link the discrete and the continuous dynamics by considering them as instances of the sa...

متن کامل

The Radial Spanning Tree of a Poisson Point Process

We analyze a class of random spanning trees built on a realization of an homogeneous Poisson point process of the plane. This tree has a local construction rule and a radial structure with the origin as its root We first use stochastic geometry arguments to analyze local functionals of the random tree such as the distribution of the length of the edges or the mean degree of the vertices. Far aw...

متن کامل

Interacting Markov Chain Monte Carlo Methods For Solving Nonlinear Measure-Valued Equations

We present a new interacting Markov chain Monte Carlo methodology for solving numerically discrete-time measure-valued equations. The associated stochastic processes belong to the class of self-interacting Markov chains. In contrast to traditional Markov chains, their time evolution may depend on the occupation measure of the past values. This general methodology allows us to provide a natural ...

متن کامل

Robustness of convex optimization with application to controled Markov chains

We present two stability results in this paper. We rst obtain suucient conn ditions for the continuity of optimal values and solutions of convex programs in general vector spaces, as well as some types of robustness of some sub-optimal solutions. We then use these results in order to establish a new result in stochastic dynamic control of discrete event systems (known as constrained Markov Deci...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005